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(57) Abstract 

Method and apparatus for determining an enforceable policy applicable to one or more network devices. The method includes 
attaching one or more rule elements to one or more domain elements to create policies, the domain elements representing network devices 
and groups of network devices, and the rule elements defining actions, a method for determining whether a conflict exists between the 
policies, and a method for resolving the conflicts to produce one or more enforceable policies. 
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POLICY MANAGEMENT AN D CONFLICT RESOLUTION 
IN COMPUTER NETWORKS 

Field of the Invention 

5 The present invention relates to policy management and conflict resolution in 

computer networks, and more specifically to a general policy management architecture and its 
applications in various network management fields. 

Background of the Invention 

10 Computer networks allow increased computing power, sharing of resources, and 

communications between users. These networks have grown to represent large investments on 
the parts of businesses, governments and educational institutions and these organizations spend 
large amounts of time and money maintaining their networks. According to industry research, an 
average 5000-user corporate network costs more than $6.4 million to support each year. Thus, to 

15 many network decision makers the real concern, as we head into the 21st century, is not so much 
migrating to faster technologies such as asynchronous transfer mode (ATM), but reducing the 
costs associated with supporting and operating the networks they use today. 

One of the principle costs associated with maintaining a network is the time spent 
on reconfiguration. This is not necessarily the replacement of switches, concentrators, bridges, 

20 etc., but the adding, moving and changing of users connected to the network. Simply moving a 
person from one desk on one floor to another desk on another floor may involve changing router 
ports, routing tables, IP addresses, making desktop changes and even doing some physical 
rewiring. According to LAN Times, the average cost of adds, moves and changes on today's 
router-centric networks has been conservatively estimated at $300-500 per user. With the 

25 average company moving each user 1.1 times per year, it is clear where many of the support 
dollars are going. The administrators overseeing these operations would appreciate a reduction 
in the time it takes to implement such changes. 

As the cost of maintaining networks has risen, the internetworking experts able to 
oversee such operations are becoming harder to find. Many networks are understaffed to meet the 

30 increasing demands placed on them. A management system is needed which allows someone 
who is not an internetworking expert to perform the more mundane operations, such as moving 
users around, adding users, or changing the access constraints of specific users. 
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For example, the ability to connect to a network will often depend on the location 
from which a user is accessing the network and the destination a user is trying to reach. It is a 
complicated job to control access between what could be thousands of users, and it is made more 
complicated by the fact that the same user might access the system from different locations and 
might need different levels of access as a function of the location. The possible combinations of 
access increase geometrically because of these "nomadic" users. 

Thus, it would be desirable to provide an architecture for a management system 
for controlling, simplifying and/or automating various aspects of network management so that 
the cost of maintaining the network, and/or using the network, can be better controlled. 

Summary of the Invention 
The present invention provides a framework for implementing policy in network 
management. In one embodiment, the framework includes a method for defining network 
domains, a method for defining rules, a method for attaching rules to domains, and a policy 
driver to monitor objects, execute rules that are attached to the objects, and adjudicate among 
conflicting rules. 

Given this framework, one developing an application in a particular network 
management area may ask the following questions: 

• What are the objects in my application? 

• What are the attributes of the objects? 

• What (if any) are the ways in which I should group the objects? 

• Which attributes do I want to monitor and control? 
What are the rules in the rule space? 

• To which objects in the domain are rules attached? 
Which events will trigger the policy driver? 

• What are the actions 1 want when rules are triggered? 

With answers to these questions, one can develop and implement a policy in a 
particular management application. 

In one embodiment, a configuration application is provided with policies that 

govern: 

The addition of users and resources on the network: 
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• The deletion of users and resources from the network; and 

• Changes in resource operating parameters. 

In a second embodiment, an access/connectivity application is provided with 
5 policies that govern: 

• The access rights of users and end stations to databases, applications, and other 
users and end stations; 

• Authentication of users (for security); and 
Tracking the usage of network resources. 

10 

These and other features of the present invention will be more particularly 
described in the following detailed description and accompanying drawings. 



Prief Pescriptipn pf the Figures 
15 Fig. 1 is a schematic illustration of an apparatus for implementing one 

embodiment of the policy framework of the present invention; 

Fig. 2 illustrates a data structure for one example of a domain space, a rule space, 
and a policy space according to one embodiment; 

Fig. 3 is a schematic illustration of an apparatus for implementing the policy 
20 configuration management system according to one embodiment of the invention; 

Fig. 4 is a schematic illustration of a configuration record; 
Fig. 5 is a schematic illustration of network devices grouped by domain with 
respect to device type and topology; 

Fig. 6 is a schematic illustration of an apparatus, similar to Fig. 1, relating to an 
25 embodiment for device configuration management; 

Fig. 7 is a schematic illustration of a topological domain; 
Fig. 8 is a schematic illustration of a logical domain; 

Fig. 9 is a schematic illustration of the various types of policies attached to source 
and destination pairs; 

30 Fig. 10 is a schematic illustration of a portion of the topological domain of Fig. 7, 

with the addition of policies; 
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Fig. 1 1 is a schematic illustration of a portion of the logical domain of Fig. 8, with 
the addition of polices; 

Fig. 12 is a schematic illustration of a logical domain of Fig. 8 with policies 

added; 

5 Fig. 1 3 is a schematic illustration of a hierarchal relationship between workgroups 

in a connection management embodiment of the present invention; 

Fig. 14A is a schematic illustration of a network segmented by end station 

workgroups, and Fig. 14B is a flow diagram illustrating the resolution of conflicts between 

various policy terms; and 
10 Fig. 1 5 is a schematic illustration of a computer apparatus. 



Detailed Description 

1. A Policy Framework 

Fig. 1 shows a policy framework according to one embodiment of the present 
1 5 invention. A domain space 1 2 and a rule space 1 4 make up policy space 1 5, and together provide 
input to a policy driver 16. The output of the policy driver 16 is an action space 17 which 
generally brings about an enforcement of a policy in network 18. The network 1 8 communicates 
attribute values to the domain space 12. 

The domain space 12, at the lowest level of abstraction, consists of objects of 
20 interest in the application. Objects are the smallest units in the domain space, and they are 
defined in terms of their attributes. In access management for example, the objects might be 
transmissions, where the attributes of transmissions are source Internet Protocol (IP ) address, 
destination IP address, and service type. In fault management, objects might be alarms, where 
the attributes of alarms are alarm severity, device type, and device location. 
25 At higher levels of abstraction, objects are grouped into domains. A particular 

grouping principle depends on the objects of interest in the application and the attributes of the 
objects. Possible domains in access management include all transmissions of service type X, or 
all transmissions whose destination IP address is the masked address XXX.XXX.XXX.O. 
Possible domains in fault management include all red alarms, or all alarms in Building 2. The 
30 domains include both objects and other domains, as one domain may be a member of another 
domain. 
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The rule space 14 consists of if-then rules, where the left-hand side of the rule is 
written in terms of the attributes of objects in the domain space, and the right-hand side is an 
action. For example, a rule in fault management might be: "If an alarm is red, then forward the 
alarm parameters to the trouble ticket application." In a security application, an example of a 
5 rule is: "If the transmission source is X and the transmission destination is Y, then block the 
transmission." 

The elements of the action space 17 are just the right-hand sides of the rules in the 
rule space. Actions are dependent on the application. They may include permission or 
forbiddance of an operation on the network, the modification of attributes in other objects, the 
10 display of a console message, or an entry in a log file. For example, there might be just two 
kinds of actions in fault management: forward an alarm to an external application X, or discard 
the alarm. 

It is important to note that a policy in this framework is the attachment of a rule or 
rule set to an element of the domain space. Thus, a policy is inherently a two-place relation, such 
15 as, "attaches to." For example, the statement "All kids have to be in bed by 8 p.m. or else" is a 
rule, but "All kids have to be in bed by 8 p.m. or else and this applies to you" is a policy. 

The functions of the policy driver 16 are to: 

• monitor the attributes of objects in the domain; 

• compare the values of attributes with the left-hand sides of rules; 

20 • resolve conflicts when two or more rules are applicable to the same object: and 

• execute the right-hand side of a selected rule. 

In general, the policy driver is triggered by an event, and takes an element in the 
domain space 12 as a parameter. In fault management, the policy driver can be triggered by an 
25 alarm, and the parameter is just the alarm. In configuration management, the policy driver can 
be triggered by a device being switched on, and the parameter is the name of the device. 

The operation of the policy driver 16 is as follows: 

For domain element E do: 

1 . Collect all domains D of which E is a member (either directly or 
30 indirectly). 

2. Collect the rules that apply to each domain D (if any), plus the rules for E 
(if any). 
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3. Resolve any conflicting rules, producing an enforceable rule set. 

4. Execute the action of each rule in the enforceable rule set. 



Conflicts occur when two rules issue two inconsistent actions. Consider Fig. 2, 
which illustrates a data structure (20) for one example of a domain space (21 ), a rule space (22) 
and a policy space (23). If the policy driver is triggered for Object 1 (24), and Object 1 inherits 
policies from parent Domain 1 (26) and grandparent Domain 2 (28), it is possible that Rule 1 
(25) and Rule 2 (27) are triggered and that they have inconsistent actions. The purpose of the 
conflict resolution strategy is to adjudicate what happens. 

Note that conflict resolution strategies are a form of "metapolicy" about policies. 
There are several ways to specify such strategies in a generic way in order to resolve conflicts. 
Possible strategies include the following: 
Before runtime: 

• Disallow overlapping domains, thereby precluding the possibility of conflicts. 

• Uncover possible conflicts and resolve them via verification/validation 
algorithms. 

During runtime: 

• Select the rule that issues from the most specific domain element. 
Select the rule that issues from the least specific domain element. 

• Select the rule that satisfies the largest number of conditions. 

• Report conflicting rules to a user and allow the user to adjudicate. 

• Select the rule according to a predefined priority ranking of rules. 

For the situation in Fig. 2, for example, the strategy "Select the rule that issues 
from the most specific domain element" would select Rule 1 . 

A single iteration of the policy driver over the policy space may result in actions 
that change the attributes of elements in the domain. On subsequent iterations of the driver, 
other policies may be applicable and thus change other attributes. 
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2. Implementing Policy For Device Co nfiguration Management (CM) 

In this section there is described a policy-based configuration manager (PCM) for 
enterprise networks. The PCM monitors and controls the configuration of network devices with 
respect to a prescribed policy. The application will modify configurations (if needed) under 
5 alternative network scenarios, including for example, when a device is added to the network and 
switched on, when network traffic becomes overstressed, and when an administrator wishes to 
perform a spot check on the network configuration. 

The embodiment described herein utilizes the Spectrum® Network Management 
Platform and the Spectrum® Configuration Management System from Cabletron Systems, Inc., 
10 Rochester, New Hampshire. These applications provide the necessary underpinnings for the 
PCM, including device modeling, management information base (MIB) compilation, and 
interfaces for monitoring and controlling devices based on ISO standards. The system is 
illustrated in Fig. 3. 

A live network 30 communicates with the a network management system 3 1 , 
15 which in turn communicates with a policy configuration management (PCM) system 32. The 
PCM provides the following functions: 

create/edit CM records (33) 
log CM changes (34) 
capture existing CM records (35) 
20 • load new CM records (36) 

verify CM records (37) 
CM status and history reporting (38) 
event-triggered configuration (39) 
configuration scheduling (40) 
25 • enforce configuration policies and adjudicate conflicts (41 ) 



These functions are described in greater detail below. 

Device configuration management in communications networks generally 
includes the tasks of keeping an inventory of network devices, knowing/verifying the 
30 configuration of each device, resetting or updating configurations as the need arises, and 
scheduling configuration changes. 
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A configuration is a set of particular values of attributes that govern the 
operational characteristics of a device (e.g., port thresholds, on/off switches, access, security, 
etc.). Devices that are reconfigured routinely in communications networks are routers, switches, 
bridges, and hubs. 

A configuration record is a copy of a configuration for a particular device. Fig. 4 
shows an example of part of a configuration record 42 for a Cisco*' router (Cisco Systems Inc., 
Menlo, California). The configuration record includes a list of attributes 43 and their 
corresponding values 44. A configuration record may be obtained by interrogating a selected 
device through a template, or by manual construction and editing. The apparatus for doing so 
exists in the Spectrum® Configuration Manager. Note that a configuration record may consist of 
a list of records that are desired to be in effect for particular devices in a domain. For example, a 
compound configuration record might consist of a record for SGI workstations and another 
record for Cisco routers. 

A configuration policy expresses a relation between a configuration record and a 
device; the expression "attaches to" represents this relation. For example, a policy could be that 
a network administrator wishes a particular configuration record (i.e., rule) to be in force for a 
particular device (i.e., object), regardless of whether the current configuration of the device is 
equivalent to the desired configuration record. 

The PCM includes the following components: 

an apparatus for defining a domain space; 

• an apparatus for defining configuration records (a rule space); 

an apparatus for attaching configuration records to elements in the domain space 
to create configuration policies; and 

• a policy driver for monitoring and enforcing configuration policies. 

The elements in the domain space are network devices such as hubs. bridges ; 
routers, and workstations. Domains are constructed in accordance with an organizational 
principle by which devices are grouped in the network. In general, network devices may be 
grouped in any way that serves as an aid in understanding and managing the network. Common 
grouping principles include grouping with respect to topology, device type, location, managerial 
domains, and/or the organizational structure of a network enterprise. 
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The data structure that records domain membership is of the form "X is a member 
of Y," where X identifies a device or a domain, and Y identifies a domain. Fig. 5 shows for 
example five individual devices (50-54) which are grouped in a two-level grouping structure: 1) 
domains (55, 56) with respect to device type (WS-SGI and CiscoRtr); and 2) domains (57, 58) 
5 with respect to topology (LAN-1, LAN -2). The arrows in the figure represent "is a member of 
links. 

Configuration policies are attachments of configuration records to elements of the 
domain space. In Fig. 5, a policy is represented by the expression "CR-J* resting on top of an 
element in the domain space (i.e., CR-1 , CR-2, CR-3, 
10 CR-4). 

The general form of a configuration policy is "X is attached to Y with Ordering 
Index I if Conditions conditionl, condition2,... " where X is a configuration record, and Y is an 
element in the domain space. The Ordering Index and Conditions parameters are optional. The 
former controls the order in which configurations are loaded into a device, and the latter 
15 constrains the enforceability of the attachments. For example: 

POLICY- 1 

CR-1 .1 is attached to Y with Ordering Index 2 if segmentjoad (Z) > 40% and 
is not equal to the current configuration of Y. 
20 CR-1 .2 is attached to Y with Ordering Index 3 if segmentjoad (Z) > 40% and 

is not equal to the current configuration of Y. 
CR-1 .3 is attached to Y if segment Joad (Z) < 40%. 

Here, if "segmentjoad (Z) > 40%" is true and neither CR-1 .1 nor CR-1 .2 match 
25 the existing configuration of Y, then configuration record CR-1 . 1 is downloaded on Y first, then 
CR-1. 2. 

Other examples of CM policies include the following: 

CR-1 .4 is attached to LAN-1 if Conditions "the time is between 8 a.m. and 
5 p.m. H 

30 CR-1 .5 is attached to LAN-1 if Conditions "the time is between 5 p.m. and 

1 a.m." 



CR-1.1 
CR-1. 2 
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As shown in Fig. 6, the function of the policy driver 1 16 is to monitor objects in 
the domain space 1 12 and to enforce configuration policies 1 15. The inputs to the driver are a 
trigger 1 13, a domain structure 1 12, and a set of configuration records 1 14 attached to elements 
in the domain space. The output of the driver is an action space 1 17 (ultimately sent to network 
5 1 1 8 or to the network management system 3 1 in Fig. 3) which may comprise one or more of: 

• a configuration load; 

• a notice of conflicting configurations; 

• a notice of "no action required"; and 

• a report of the state of overall network configuration. 

10 

These outputs are user-selectable. 

The policy driver may be triggered by one or more of the following events: 

• a device goes up or down; 

• a new device is added to the network; 
15 • the network goes up or down; 

a scheduler triggers the driver; and 
a user manually triggers the driver. 



The operation of the driver 1 16 is a modification of the general operation of driver 
20 1 6 described in the previous section: 
For domain element E: 

1 . Collect all domains D of which E is a member. 

2. Collect the CRs that attach to each domain D (if any), plus the CRs for E (if any). 

3. From each collected CR, pick out those that attach to the individual devices that 
25 are members of E. 

4. Resolve any conflicting attachments, producing one total enforceable 
configuration record (ECR). 

5. Do one of the following (user-selectable): 

♦ Appeal to the administrator with conflict explanation and recommendation 
30 (supervised control). 

Load the ECR into the devices in E and report the transaction 
(unsupervised control). 
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Steps 1 to 3 are performed by cycling through a network grouping structure 
following "is a member of links and collecting attachments for E recursively with prevention of 
infinite loops. One method for preventing infinite loops is to keep a record of where you have 
been and stop if you revisit the same spot. Step 4 is performed by the conflict resolution strategy 
5 incorporated into the policy driver. Step 5 is performed by the existing Spectrum Configuration 
Manager software. 

Configuration conflicts occur when two configuration records issue enforcements 
for two nonidentical values of a single device attribute. The purpose of the conflict resolution 
strategy is to adjudicate when this happens. For example: 
10 CR-2 issues AT Jf_Index.2. 1 . 1 32. 1 77. 1 4 1 . 1 0 2 

CR-4 issues AT Jf Jndex.2. 1 .132.177.141.104 

There are several strategies one may employ to resolve such conflicts. The PCM 
provides the following strategies, which arc user-selectable: 
15 1 . Select the value that issues from the CR which is attached to the most specific 

network domain. 

2. Select the value that issues from the CR which satisfies the greatest number of 
conditions. 

3. If both # 1 and #2 issue conflicts, favor # 1 . 

20 4. Report conflicting attachments to a user and allow the user to adjudicate among 

conflicts. 

These strategies reflect the common-sense notion that the exception overrides the 
rule. If this strategy is not acceptable, the burden of conflict resolution rests with the user of the 
25 system. 

3. Implementin g Policy For Virtual Network Services ( VNS) 

In this section there is described a policy-based collection of services that provide 
command, control and connectivity in a connection-oriented switched network environment, 
30 hereinafter "Virtual Network Services" (VNS). The environment may include switches from 
various vendors and may encompass multiple technologies, such as ATM switches and LAN 
switches. The system integrates both physical network management and logical network 
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management, and eliminates the need for a highly- skilled networking expert to perform routine 
operations. 

In this embodiment, there are defined both topological domains, as shown in Fig. 
7, and logical domains, as shown in Fig. 8. A topological domain, also known as a numbering- 
5 plan workgroup, represents all end-stations within a topological area defined by a physical 
address prefix. In Fig. 7, see for example the tree 60 of topological groups 61-66 (1*, 12*. 13*, 
123*, 1244* and 1333*) and end-stations 67-71 (1234-cham, 1244-tignes, 1320-aspen, 1325- 
stowe, and 1333-vail) . A fully expanded address prefix, plus an end system identifier (e.g.. for 
LAN systems, a MAC address), represents an end-station. Topological domains are naturally 
10 and purely hierarchical. 

As shown in Fig. 8, a logical domain 72 is an arbitrary grouping of elements 
(objects or domains) which are included independent of their location in the network. The 
logical workgroups 73-78 (A, B, C, D, E, F) are not necessarily hierarchical in nature and 
therefore objects may be directly contained by multiple logical workgroups; e.g., the object - 
1 5 tignes is contained by both of logical workgroups B and C. Recall from Fig. 7, that -tignes is 
(currently) a part of the topological domain 1244*. The topological groups/end stations 81-84 
shown in Fig. 8 include "123*, -vail, -tignes, -aspen" and a user 85 "Joe" (the end stations are 
shown without their topological address prefixes). 

In this embodiment, policies govern the connectivity between network cndpoints 
20 and control various aspects of how connections are processed. A policy is created when a rule is 
attached to a source object and a destination object. Source and destination objects may be any 
two objects, or they may be the same object. In addition, policies are designated as "inbound" or 
"outbound". Outbound policies govern the outside access of the source object; they prevent or 
enable connections originating from the source object. Inbound policies protect the resources of 
25 the destination object by governing inbound connectivity. Fig. 9 is a listing 86 which includes a 
number of representative policies, which are inbound, outbound or both, as applied to a source- 
destination pair in the topological domains and logical domains of Figs. 7-8. 

As illustrated in Fig. 10, an object inherits from its topological parent by reason of 
the pure hierarchical nature of topological domains, e.g., end station 1244-tignes inherits policies 
30 12 and 13 from parent domain 12*. An end-station must necessarily operate within the 

limitations of policies associated with the section of the network to which it is attached. This is 
accomplished by the end-station automatically inheriting the policies applied to the topological 
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domain covering that section of the network. Fig. 10 illustrates a portion of the topological 
domain of Fig. 7, with the domain elements 62-64 and 67-68 in ovals, the policies 97-98 in 
rectangles, and the active policies (92-96) for each domain clement extending from the respective 
element with dashed lines to show inheritance. 

5 As illustrated in Fig. 11, polices associated with the elements of a logical domain 

are tied to those logical objects. Therefore, policies inherited by users and end-stations from 
logical domain parents will apply to those users and end-stations regardless of the topological 
domain in which they are attached. As used herein, "user" is a logical representation of a human 
being or application which uses any of the policy-managed end stations. As noted in Fig. 1 1 , 

10 which illustrates a portion of the logical domain of Fig. 8, and shows active policy inheritance in 
a manner similar to Fig. 10, the end-station -tignes (83) inherits active policies AA, C-1333, and 
12-C from its parent logical domain (parent workgroup C (77) and grandparent workgroup A 
(75)); it is also inherits policy 12-13 from its topological parent. 

When multiple policies are operating on a single object, either through inheritance 

15 from parent domains or direct attachment to the object, the possibility of conflict between the 
policies arises. The minimal conditions for determining that two or more policies are in conflict 
are as follows: 

1 . they operate on the same or intersecting sets of objects, AND 

2. they have overlapping schedules. 

20 

The policy management system detects and resolves conflicts in real time, as 
policies become active at their scheduled enforcement times, i.e., the scheduled event is a trigger 
which activates the policy driver to enforce a policy, at which time any conflicts between active 
policies must be resolved. Whenever a policy becomes active (or inactive), all of the currently 
25 active policies operating on the affected object(s) are re-evaluated to identify and resolve among 
the (new) set of active rules for the object(s). 

In this embodiment, by definition, inbound policy rules do not conflict with 
outbound rules. 

An outbound conflict exists when policies have: 
30 1 . same source object, AND 

2. same or intersecting destination object(s). AND 

3. overlapping schedule. 
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An inbound conflict exists when policies have: 

1 . same destination object, AND 

2. same or intersecting source object(s), AND 

3 . overlapping schedule . 

For any policy object there are two possible sets of active policy rules: 

1 . Those that are either directly attached to the object or inherited from logical 
workgroup parents, and 

2. Those that are inherited from the topological group parent. 



10 



Any rules in the latter category are naturally inherited by an individual object attached to the 
network in the affected address (topological) range. Conversely, rules which apply to logical 
groups of objects or users are designed to apply to the object regardless of the location in which 
it is attached to the network. 
I5 Conflicts must be resolved within each category (logical and topological). From 

Fig. 1 1, active policies C-1333 and CD (both underlined in active policy box 105) are in conflict 
on workgroup C because the destination object sets intersect. In each of end stations -tignes 
(83), -aspen (84) and user Joe (85), the conflict is resolved in favor of policy C-1333. 

In this embodiment, location-independent (i.e., logical) rules prevail over 
20 location-dependent (i.e., topological) rules. Thus, any conflict between the active policies 12-13 
(topological) and C-1333 (logical) operating on end station -tignes (depicted in Figs. 10-11) is 
resolved in favor of policy C-1333. 

Recall that the first condition for a conflict to be present between policy rules is 
that both the source and destination object sets must intersect. Conflict resolution is only 
25 performed for the intersection of these sets. If the sets intersect entirely, then it can be said that 
the affected object sets are identical, and resolution is only performed at the level of that object 
set. Thus, the conflict in Fig. 1 1 between active policies C-1333 and CD is resolved at 
workgroup C (77) and is not actually inherited by elements -tignes, -aspen, and Joe. However, if 
the intersection is not complete, then resolution is performed for each individual object in the 
30 intersection. This applies to each of the source and destination object sets, and it guarantees that 
the correct rule is applied for each source-destination combination. 
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To illustrate this, consider the example shown in Fig. 12, which duplicates the 
logical domain of Fig. 8, but now adds the policies 121-123. The two policies EC, (121) and 
EB 2 (122) are in conflict at the source workgroup E (73) because the two destination workgroups 
B (76) and C (77) have a non-null intersection: {B nC} = {tignes}. The conflict is thus resolved 
5 with respect to -tignes (83) only. The other destination elements will be affected with the 

appropriate policy. That is, policy EC,, will be applied to all source-destination pairs ({E} ? { {C} 
- (C n B} }) = ({E},{aspenJoe}) and policy EB 2 will be applied to all source destination pairs 
({E},{{B}-{BnC}})-({E},{D}). 

For the pair ({ E},{BnC}) = ({E}, {tignes}), the conflict between EC, and EB 2 
10 is resolved. Possible methods of resolving the conflict are discussed in the following section 3.1. 
The result of that resolution, (EC, v. EB 2 ), is applied to ({E}, {tignes}). 

Table 1 below summarizes the resolution: 



15 



20 



TABLE 1. Workgrou p K; Active Policies 
Policy (Source, Destination) Expanded Pairs 

EC, ({E}, {C} - {C n B}) (stowe,aspen), (stowejoe) 

({F},aspen),({F}Joe) 

EB 2 «E}, {B}-{BnC}) (stowe,{D}) 

({F},{D}) 



EC, v. EB 2 ({E}, {B n C}) (stowe,tignes) 

25 ({F},tignes) 

To complete the scenario, on the source side, these conflict resolution results arc 
inherited by all children of the source workgroup. Thus, the policies EC,, EB 2 and (EC, v. EB 2 ) 
are inherited from {E} by its children {F} and stowe, with their resolved destination objects. 
30 At each level of inheritance, new conflicts are detected and resolved. So in this 

scenario, another conflict is detected and resolved at workgroup F. Table 2 illustrates all of the 
policies inherited and attached directly to F. 
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TABLE 2. Workgroup F: In herited Policies 



Policy 


(Source, 


Destination) 


Expanded pairs 


EC, 


({F}, 


{aspenjoe}) 


(cham,aspen), (cham,Joe) 


EB 2 


({F}, 


{D}) 


((cham, 1 23),(cham,vail)) 


EC, v. EB 2 


({F}, 


{tignes} 


({F}, tignes) 


FD 3 


({F}. 


{D}) 


((cham, 1 23),(cham,vail)) 



At this level, policy FD 3 conflicts with inherited policy EB 2 because the source 
objects are the same (F) and the destination objects (workgroup D for both policies) intersect. 
The conflict is resolved with respect to D so that the result (EB 2 v. FD 3 ) is applied to ({F}, {D}). 
The results are summarized in Table 3 below: 

TABLE 3, Workgroup F: Active Poli cies 



Policy (Source, Destination) Expanded pairs 

EC! ({F}, {aspen Joe}) (cham,aspen), (cham,Joe) 

EC, v. EB 2 ({F}, {tignes}) ({F}, tignes) 

FD 3 v. EB 2 ({F}, {D}) ((cham,123),(cham.vail)) 



3.1 Conflict Res olution Methods 

Conflicts between policy rules may be resolved in one of the following ways, each 
of which is described in separate subsections below: 

a. By using priority to determine prevalence between conflicting policy rules; 

b. By creating a new resolution policy from conflicting policies; or 

c. By using projection to determine prevalence among policy attributes. 
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3.1.a Priority 

In this method of conflict resolution, a user assigned relative priority for each of 
the conflicting rules is compared. The rule with the higher priority assignment is the prevalent 
one; only the prevalent policy rule is dispatched for enforcement. 

5 Each policy rule created has a unique priority relative to all other policy rules. The 

relative priorities of policy rules may be manipulated by the user to establish an order of 
prevalence among selected policy rules in cases of policy conflict. The priorities of the policy 
rules shown in Figs. 9-12 are given by a numeric subscript in each policy rule name, e.g., policy 
AA, has priority over policy CD 2 , policy CD 2 has priority over policy 12-C 3 , etc. The priorities 

10 are shown here as absolute numbers for simplicity's sake. In reality, policy priorities are not 
absolute numbers, but are relative to each other. Notice that the list of active policies inherited 
by groups and end-stations in Figs. 10-11 are shown in order of priority. 

Table 4 displays the active policies for workgroup F, with conflicts resolved by 

priority. 



TABLE 4. Workgroup F: Active policies resolved hv priority 



Policy (Source, Destination) 

EC l ({F}, {aspen,Joe}) 

(EC, v.EB 2 )-EC, ({F}, {tignes}) 

(FD 3 v. EB 2 ) - EB 2 ({F}, {D}) 



Expanded pairs 

(cham,aspen), (cham Joe) 

({F},tignes) 
((cham,123),(cham,vail)) 



3.1 .b Resolution Policy 

The priority-based resolution process described above determines prevalence 
between entire policies. The resolution process described here is similar; however instead of 
using a single priority value to evaluate entire policies, each of the individual attributes inside the 
30 policies are evaluated and compared. The prevalent attribute values are combined to form a new 
policy rule, comprised of only those attribute values which prevail. The priority values used to 
determine each attribute's prevalence is also predetermined by the user of the policy management 
system. This allows a new policy to be generated based on a known value system. 
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This method of conflict resolution can be used just like priority conflict 
resolution, to generate a resolved policy rule to be dispatched for enforcement at a policy's 
scheduled start time. 

3.1.C Projection 

In the "policy projection 1 ' method, a user does not actually set priorities for 
individual attributes of policies, but sets parameters which dictate whether or not policy 
attributes may be overridden by those in other inherited policies. The policy attributes may be 
defined with "don't care" values when it is preferred that the value be derived from the inherited 
policies. 

Policy projection is used for deriving the enforceable "operating policy" which 
actually governs network connections as they are established. This is a means for enforcing 
policies of varying scopes, from broad topological domains down to individual fully-expressed 
end-station addresses, and allows for arbitration between location-dependent and location- 
independent policy rules. For example, a location-independent policy applied to an individual 
user will travel with that user from domain to domain, regardless of where the user is attached to 
the network. An administrator may prefer that certain attributes of the individual's policy be 
derived from the location at which the user is accessing the network, or the administrator may 
prefer that certain attributes of the policies governing that domain not be overridden by sub- 
domains or logical entities. 

The following example illustrates the operation of policy projection. Fig. 13 
shows eight destination domains 1 30-1 37 (to the right of the dashed line 140) with respect to one 
source domain 142, e.g., u rochester.*'\ The goal is to define an operating policy for a call 
originating at the source (rochester.*) and terminating in one of the destination domains. 
According to policy projection, a workgroup (domain) inherits all of the policies of its ancestors, 
but is allowed to override some of these policies. When a policy term is represented by a "don't- 
care" entry, it means that the value of this term can be derived from one of its ancestors. Policies 
are explicitly defined in a workgroup when at least one of its terms (attributes) is different from 
that of an ancestor. The "operating policy"' is obtained by projecting each policy term towards its 
most distant ancestor until all "don't-care" entries have been replaced by actual parameter values. 
For example, consider the following workgroups shown in Fig. 13: 
(a) durham.* (131), i.e., all end-stations in Durham; 
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(b) durham.vns.* (133), i.e., all end-stations in Durham that are in the VNS group; 

and 

(c) durham.vns.policyjeam.* (135), i.e., all end-stations in Durham that are in the 
Policy Team subgroup of the VNS group. 

5 

Assume that the policy term for workgroup (131) is given by: 

PT i3 i={Pi,P 2) P3 5 P 4j P5}. 

If only P 5 is changed for workgroup (133), the policy term will be entered as follows: 
10 PT,33={-""-,--JY} 

where - denotes "don't care," and signifies inheritance. Assume also that the policy term for 
workgroup (135) varies from that of (133) in P 3 . The entry for (135) will be as follows: 

PT]35 = {">">P3 , >~">"} 

When the rule for (135) is executed, the values of P,P 2 ,P 4 and P 5 ' fall back on those of (133). 
However, because "don't care" entries are also made in PT, 33 for P, P 2 and P 4 , their values fall 
back on those of ( 1 3 1 ). The operating policy term will then be: 

This illustrates the concept of policy projection. Because the same end-station 
can be in more than one workgroup, there is hereinafter defined a conflict resolution scheme for 
determinating the operating policy term when the end-station belongs to multiple workgroups. 

25 3.2 Example of Connectivity Management in a 

Switched Network Environment 

The following example illustrates a policy-based management system for 
determining connectivity in a switched network environment. The system allows virtual (i.e., 
30 logical) networking across multiple switching technologies, and enables the enforcement of 
policies which define resource usage. A number of terms are first defined, followed by a set of 
rules for resolving conflicts. 
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The following definitions apply in this example: 
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Policy 

A policy is a rule attached to an object and has one or more attributes whose 
values can be set to any level within predefined boundaries. Examples of policy attributes 
include bandwidth, number of sessions, and link-type (secure, encrypted, non-tariffed). Policies 
can be created, destroyed and queried. 

Source (or outbound) policies specify the rules for handling traffic originating 

from a specified source. 

Destination (or inbound) policies specify the rules for using a resource at a 

specified destination. 

Policy Term 

Policy term is a set of all policies required to carry out a task. For example, if a 
user wishes to set up a connection between point A and point B, he may require a policy for 
bandwidth allocation (P B ), a policy for route selection (P R ), and a policy for the holding time of 
the connection (P H ), wherein the policy term is defined as: 

PT={P B ,P R ,P H ) 

Rules 

A rule provides that if the values of select attributes fall within a specified range, 
then a certain action is taken. In this embodiment, there are four key attributes which are 
included in a given rule: source address, destination address, service, and arbitration. The source 
address defines the source of the desired connection. The destination address defines the 
destination of the desired connection. The service defines the type of connection desired, e.g., 
data, video quality, voice, etc. Arbitration refers to the method of how conflicts are to be 
resolved. A complete instance of the four key attributes is also referred to as a target, and 
represents a desired connection. 

Rule Set 

A rule set is a group of rules having the same structure. There are two rule sets 
defined: location-based, and non-location-based. 



WO 97/37477 PCT/US97/05317 

-21 - 

Each rule in a "location-based" rule set has the same source address. 
An entity governed by a location-based rule set can only use the resource (e.g., network) at the 
source specified in the source address. 

Each rule in a "non-location-based" rule set has a different source address. This 
rule set is used for nomadic users that are allowed to access the network from different locations. 
The applicable policies may vary with the user's location in the enterprise network. 



End-Station Workgroups 

There are two types of workgroups defined for end-stations: numbering- plan 
1 o workgroups and generic workgroups. 

Numbering-plan workgroups are collections of end-stations within a topological 
domain, defined by a set of address prefixes. Any end-station which connects to the network 
automatically inherits the prefix from the switch to which it is attached, and will fall into the 
numbering-plan workgroups which encompass that address. The groups are hierarchial; a group 
15 defined by a shorter prefix will encompass any longer-prefix group that matches the shorter 
prefix. For example, the workgroup "durham.vns.*" is the parent of the workgroup 
"durham.vns.policyjeam.*." Fig. 13 illustrates the targets for a given source and a given service 
in a numbering-plan scheme. 

Generic workgroups are arbitrary collections of end stations. This implies that an 
20 end station can be moved anywhere within the domain as opposed to the geographically-defined 
boundaries associated with the numbering-plan scheme. 

The rule set for numbering-plan workgroups is always location-based. 
The rule set for generic workgroups is non-location-based. 

25 User Workgroups 

A user workgroup is an arbitrary collection of users; it is similar to a generic 
workgroup in that it is not location-based. Thus, users can access the network from all locations 
permitted by their rule set to all locations permitted by their rule set. For example, a virtual user 
group can be defined for a group of users who are allowed to access the network from anywhere 

30 in New Hampshire to anywhere in New England. Similarly, a virtual user workgroup can be 
defined for a group of salespeople who are allowed to access the network from anywhere in the 
world to anywhere in the world. 
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Once a user's location is fixed, the policies that apply become location- 
dependent. For example, a user X may call any user in London, England, with unlimited 
bandwidth for a particular service when he/she is in London (i.e., a local call). However, when 
user X is in Durham, New Hampshire, he/she may have to use a limited bandwidth for a call to 
5 the same person in London for the same service. 

User workgroups are by definition non-location-based unless specified otherwise. 
For example, the source address attribute in a rule set for a user named "John" may include: 
John@Durham, John@Nashua, John@Rochester, and John@Merrimack, when all of these apply 
to the user John; that is, the user lbe is allowed to access the network from Durham, Nashua, 
1 0 Rochester and Merrimack. 

User workgroup based policy management requires that the user be authenticated 
by an authentication server. Assume that a particular nomadic user, called Steve, is currently 
located in domain G. Using an end-station in domain G, Steve logs onto an authentication server 
which downloads the rule set for Steve related to domain G. Thereafter, Steve will be bound to 
15 the rules that are defined for the source address G. 

Once authenticated, the user's workgroup rule set is automatically attached to the 
end-station at which the user has been authenticated. The user's rule set supplements that of the 
end-station. In this way, the end-station's rule set can be considered the default rule set while 
that of a user authenticated on the end-station is the specific rule set. 
20 A default "home" location can be defined for a nomadic user. The home server is 

the repository for the user's rule set and is responsible for transferring the appropriate rules to the 
user's current domain. 



Outbound Policies 

The rules for an outbound policy include as key attributes: {source address, 
destination address, service, arbitration}. 

The following is an exemplary set of outbound policies and their attributes: 

1 . Access Policy: Determines the locations a user can access; includes "allowed," 
"not allowed," "don't care." 

2. Usage Policy: Determines the network resources a user or workgroup may 
consume. It includes: 
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a. Maximum Connection Count (i.e., # of connections a user may establish 
under the service) 

b. Maximum Bandwidth (for all sessions from a user to all target 
workgroups) 

5 c. Maximum Connect Time 

3. Routing Policy: Determines how the route for the workgroup is to be selected. It 
includes the following: 

a. Optimization Method (Cost vs. Delay) 
10 b. Designated Transit List (DTL) 

c. Restricted Transit List (RTL) 

d. Maximum Path Cost 

e. Link Constraints List 

1. Secure (Required, Requested, Not-Required) 
15 2. Encrypted 

3. Non-Tariffed 

4. Administrative Policy 

a. Audit Trail Flag (Yes or No) 

b. Connection Priority 

20 c. Checkpoint Timer (checkpoint usage at this interval) 

5. Connectionless-Access Policy: Intended for connection-unaware clients and 
includes the following: 

a. Inactivity Timer (break connection when inactive for this amount of time) 

b. Bandwidth to allocate 

25 It is not necessary to use all of these policies, and additional policies may be 

added. 

Inbound Policies 

The key attributes of an inbound policy are: {destination, source, service, 

30 arbitration). 

The following are exemplary inbound policies and their attributes: 
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1 . Access Permission: Determines if the user can access the destination; includes 
"allowed," "not allowed," "don't care"; note if there is a conflict between the 
access permission of the inbound and outbound rules, then if either value is "not 
allowed," then the "not allowed" value is chosen; and if either value is "don't 
care," then the other value is chosen. 

2 Maximum Connection Time: Given that access permission is granted, this is the 
maximum time the user is allowed to use the resource. 

3 Maximum Connection Count: The maximum number of connections the user may 
establish. 

4 Audit Trail Flag (Yes or No) 

5 Connection Priority 

Again, not all of these policies are required, and additional policies may be added. 

Conflict Resolution 

The potential for conflict exists between inbound and outbound rules, location 
and non-location based rules, and users (or end-stations) in one or more workgroups. The 
following example illustrates five exemplary conflict resolution rules for resolving such 
conflicts. 

Fig. 14 is intended to illustrate various methods of conflict resolution for a 
desired connection from John to Steve. The network 150 (shown in Fig. 14a) is partitioned into 
a plurality of end-station workgroups: ES-A. ES-B, ES-C, ES-D, ES-E, ES-F, and ES-G. A user 
John 151, located in Durham, which is part of ES-A, wishes to call user Steve 1 52, in Nashua, 

which is part of ES-G. 

Fig. 14b is a flow diagram illustrating the possible conflicts. On the source side 
(1 54), conflicts must be resolved between the three outbound policy terms, ES-A (155), U-A 
(156), and U-B (157), in order to provide an effective outbound policy term. ES-A outbound 
policy term is applicable to end-stations in workgroup A, and includes both location based rules 
and non-location based rules. Because John is a member of two user workgroups, U-A and U-B, 
there are also provided outbound policy terms for each of these user workgroups. 

In this example we use conflict resolution rule 1 (158), CR-Rule 1, if a conflict 
arises between domain elements having a hierarchial relationship: for example, if user group B is 
a child of parent user group A. Alternatively, if user groups A and B have a peer relationship, we 
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use conflict resolution rule 3, (159), CR-Rule 3, to resolve the conflict. We use CR-Rule 5 (160) 
to resolve conflicts between the end-station and user workgroups for the source. 

In regard to the destination side (162), there is an ES-G inbound policy term (163) 
with both location-based rules and non-location based rules, based on Steve's present location in 

5 domain G. In addition, if user Steve is a part of user workgroups H and I, there are inbound 
policy terms defined for each of these user workgroups (164 and 165, respectively). We use CR- 
Rule 1 (158) to resolve parent-child conflicts between the user workgroups if applicable; if the 
user workgroups have a peer relationship, we use CR-Rule 3 (159) for conflict resolution of 
destination policies between peer workgroups. We use CR-Rule 5 (1 67) for potential conflicts 

1 0 between end-station and user workgroups. 

A policy term (155, 163) is determined separately for each of the inbound and 
outbound portions of the connection. The overall operating policy term is derived from both of 
the inbound and outbound policy terms. In this example, where no conflict is detected between 
the same, the outbound policy term is accepted. When conflict is detected, conflict resolution 

15 rule 2 (1 68), CR-Rule 2, is used to resolve the same. 

CR-Rule 1 is used to resolve conflicts between entities having a hierarchial 
relationship (e.g. parent-child relationship) in which conflicts are resolved by a priority scheme 
that assigns a higher priority to a descendant than its ancestor. As previously described, the 
policy terms may be defined by "don't-care" entries, in which case the policy term is derived 

20 from one of its ancestors. The operating policy term is obtained by "projecting" the policy terms 
toward the most distant ancestor until all don't-care entries have been replaced by actual 
parameter values. 

CR-Rule 2 is used for resolving conflicts between inbound and outbound policies. 
The following rules are observed: 
25 1 . For routing, only outbound policies considered. 

2. Access is granted if both inbound and outbound policies allow it. 

3. An audit trail is done if either the source or the destination policy says "Yes". 

4. For other policies, the liberal versus conservative rules defined below apply. 
CR-Rule 3 applies to source policies between peer workgroups. The following 

30 rules are observed: 

1 . A liberal policy that picks the highest among the conflicting values. 

2. A conservative policy that picks the lowest among the conflicting values. 
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Another method of resolving conflicts between attribute values in inbound and 
outbound policies is resolution based on a preset bias level; if the bias level is "plus," then the 
greater of the attribute values is chosen; if the value is "minus" then the lesser of the two attribute 
values is chosen. 

5 Any of the above embodiments may be implemented in a general purpose 

computer 190 as shown in Fig. 15. The computer may include a computer processing unit (CPU) 
191, memory 192, a processing bus 193 by which the CPU can access the memory 192, and 
access to a network 194. The invention may be a computer apparatus which performs the 
functions of any of the previous embodiments. Alternatively, the invention may be a memory, 

1 o such as a floppy disk, compact disc, or hard drive, which contains a computer program or data 
structure, for providing general purpose computer instructions and data for carrying out the 
functions of the previous embodiments. 

Having thus described various illustrative embodiments of the invention, various 
1 5 modifications will occur to those skilled in the art that are intended to be within the scope of the 
present invention. Thus, the foregoing description and accompanying drawings are provided by 
way of example only and are not intended to be limiting. The invention is defined by the 
following claims. 
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CLAIMS 

1 . A system for determining an enforceable policy applicable to one or more 
network devices, comprising a computer-readable medium encoded with: 
5 a data structure comprising a policy space, the policy space including domain 

elements representing network devices and groups of network devices, and rule elements 
defining actions; and 

a plurality of executable methods including: 

a method for attaching one or more of the rule elements to one or more of 
10 the domain elements to create policies; 

a method for determining whether conflicts exist between the policies; and 
a method for resolving the conflicts to produce one or more enforceable 
policies. 

15 2. The system of claim 1 , wherein the method for resolving conflicts comprises 

resolving conflicts when any policy becomes active at a scheduled event. 

3. The system of claim 1 , wherein the domain elements include both location-based 
groups and nonlocation-based groups. 

20 

4. The system of claim 3, wherein the location-based groups are topological groups 
and the nonlocation-based groups are selected from the group consisting of logical end systems 
groups and logical user groups. 

25 5. The system of claim 1 , further comprising a method for executing one or more 

enforceable policies. 

6. The system of claim 1 ? the domain elements include at least one of topological 
and logical domains. 

30 
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7. The system of claim 1 , wherein the method for determining whether a conflict 
exists comprises determining whether the policies have an overlap in attributes of the domain 
elements and scheduling. 

5 8. The system of claim 1 , wherein the domain elements include attributes and 

attribute values, the rules specify attribute values for the domain elements, and the method for 
determining whether conflicts exist includes comparing the attribute values. 

9. The system of claim 8, wherein the rules are "if/then ' rules having the attribute 
10 values on the "if side of the rule and the actions on the "then" side of the rule. 

10. The system of claim 1 . wherein the actions include at least one of: permission or 
forbiddance of an operation on the network devices, modification of domain elements, display of 
a message, and entry in a log. 

i5 

11. The system of claim 1 , wherein the method for determining a conflict for a 
domain element E comprises: 

collecting all domain elements D of which E is a member; 

collecting the rules that apply to each domain element D, if any, and the rules that 

20 apply to E, if any; and 

determining whether any conflicts exist between the collected rules. 

12. The system of claim L wherein the method of resolving conflicts includes at least 

one of : 

25 selecting the policy that issues from a pre-defined priority; 

selecting the policy that issues from the least specific domain element among the 
conflicting policies; 

selecting the policy that satisfies a largest number of conditions included in the 

conflicting policies; 

30 reporting the conflicting policies to a user and allowing the user to adjudicate. 
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13. The system of claim 1, wherein the method for resolving conflicts comprises 
determining one prevalent policy. 

1 4. The system of claim 1, wherein the method for resolving conflicts comprises 
5 determining one prevalent policy made up of prevalent attributes of the domain elements 

1 5. The system of claim 1 , wherein the domain elements are hierarchial and the 
method for resolving conflicts comprises resolving any conflicts at the highest level of the 
hierarchy at which the conflict arises. 

10 

16. A method of determining an enforceable policy applicable to one or more 
network devices, the method comprising: 

creating a plurality of policy object sets, a policy object set being created by 
attaching at least one rule to one or more objects representing network devices or groups 
15 of network devices; 

determining whether a conflict exists among an intersection of policy object sets; 

and 

resolving any conflict at the specific point of set intersection to produce one or 
more enforceable policies. 

20 

1 7. A method of determining an enforceable configuration policy applicable to one or 
more network devices, comprising the steps of: 

providing a data structure including configuration records and domain elements, 
the domain elements representing network devices and groups of network devices; 
25 attaching at least one of the configuration records to at least one domain clement 

to produce one or more configuration policies; and 

determining whether any conflicts exist among the configuration policies and 
resolving the conflicts to produce one or more enforceable configuration policies. 

30 1 8. The method of claim 1 7, further comprising: 

loading a configuration described by the enforceable configuration policies into 
one or more network devices. 
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19. The method of claim 1 7, wherein the determining step occurs in response to a 
trigger which includes at least one of: 

a device in the network has been activated; 

a device in the network has been deactivated; 

the network has been deactivated; 

the network has been deactivated; 

a device has been added to a network; 

a scheduler has determined a trigger event; and 

a user has manually triggered a trigger event. 

20. The method of claim 1 7, wherein the step of determining whether any conflicts 
exist for a domain element E includes the steps of: 

determining applicable policies for the domain element E, the applicable policies 
each having attributes and associated attribute values; and 

determining whether any of the policies have different values for one attribute. 

2 1 . The method of claim 1 7, wherein the step of resolving includes the steps of: 
selecting a resolution strategy; and 

selecting one of the policies according to the resolution strategy. 

22. The method of claim 2 1 , wherein the step of selecting a resolution strategy 
includes selecting one of: 

a policy that more specifically defines a policy; 
a policy that less specifically defines a policy; 

an applicable policy that includes a largest number of satisfied conditions among 
conditions set forth in the applicable policies; and 

enabling a user to select a policy from the plurality of applicable policies. 

23 . The method of claim 1 7, further comprising the step of providing an output which 

includes at least one of: 

a configuration load; 

a notice of conflicting configuration policies; 
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a notice that no action is required; and 
a report of the overall network configuration. 



PCT/US97/05317 



24. The method of claim 1 7, wherein the step of determining and resolving conflicts 
5 for a domain element E comprises: 

collecting all domain elements D of which E is a member; 

collecting the configuration records that attach to each domain element D, if any, 
and the configuration records for E, if any; 

for each collected configuration record, selecting those that attach to domain 
10 elements that are members of E; 

resolving any conflicting attachments, producing the enforceable configuration 
policies. 

25 . The method of claim 1 8, wherein the configuration records include an ordering 
15 index, and the step of loading includes loading according to the value of the ordering index. 

26. The method of claim 17, wherein the configuration records include conditions, 
and the step of determining enforceable policies includes determining whether the conditions 
have been satisfied. 

20 

27. The method of claim 1 7, wherein the step of resolving conflicts for a domain 
element E includes selecting a conflict resolution strategy from one of: 

a) selecting a policy which is attached to the most specific network domain; 

b) selecting a policy which satisfies a greatest number of conditions; 

25 c) if the result of both (a) and (b) is a conflict, selecting the policy from (a); and 

d) reporting conflicting policies to a user and allowing the user to adjudicate. 

28. A method of determining connectivity in a communications network between a 
source and a destination, the method comprising: 

30 partitioning the network into a plurality of groups; 

providing policies applicable to at least one of the source, destination and select 
groups of network devices; 



WO 97/37477 PCT/US97/05317 

-32- 

for a desired connection between a source and a destination, collecting the 
policies applicable to the source and any groups associated with the source to determine 
an outbound policy term, and collecting the policies applicable to the destination and any 
groups associated with the destination to determine an inbound policy term; 
5 resolving any conflicts between the inbound and outbound policy terms to 

determine an operating policy; and 

applying the operating policy for a duration of an allowed communication 
between the source and destination. 

10 29. The method of claim 28, wherein a child member of a group inherits 

all of the policies of ancestor members of the group, but the child member is allowed to override 
certain of these policies. 

30. The method of claim 29, wherein the policies of the ancestors are inherited when 
1 5 the child policy is represented by a "don't care" entry, and the policies of the ancestors are not 

inherited when the child explicitly defines a policy different from that of the ancestors. 

31. The method of claim 30, wherein the operating policy is determined by projecting 
the policy term towards the most distant ancestor until all "don't care" entries have been replaced 

20 by actual values. 

32. The method of claim 28, wherein the operating policy includes a type of service. 

33 . The method of claim 28, wherein the policies include location-based policies and 
25 non-location-based policies. 

34. The method of claim 33, wherein the non-location-based policies take precedence 
over the location-based policies. 

30 35. The method of claim 28, wherein the groups include both of: 

a numbering-plan end station group comprising a group of end stations within a 
topological area of the network; 
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a generic group comprising at least one of a non-location based group of end 
stations, and a non-location based user group. 

36. The method of claim 35, wherein a user's policy is automatically attached to an 
5 end station at which the user is authenticated. 

37. The method of claim 35, wherein a user's policy supplements an end station 

policy. 

10 38. The method of claim 35, wherein an end station policy is a default policy. 

39. The method of claim 38, wherein a user's policy is a specific policy having 
precedence over the default policy. 

15 40. The method of claim 35, wherein a user's policy defines network access 

privileges. 

41. The method of claim 35, wherein a user's policy defines the network resources 
allocated to the users. 

20 

42. The method of claim 35, wherein: 

a numbering plan end station policy is a base policy; 

a generic end station policy has a higher precedence than the base policy; and 
a generic user policy has the highest precedence. 

25 

43. The method of claim 28, wherein the outbound policy term includes one or more 
of: access policy, usage policy, routing policy, administrative policy and connectionless-access 
policy. 



30 



44. The method of claim 28, wherein the inbound policy term includes one or more 
of: access permission, maximum connection time, maximum connection count, audit trail flag, 
and connection priority. 
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45 . The method of claim 28, wherein a conflict between the input and output policy 
terms is resolved by the following rules: 

1 . For routing, only outbound policy is considered; 

2. Access is granted if both inbound and outbound policies allow it; 

3. Audit trail is done if either the source or a destination policy say "yes"; 

4. For other policies, liberal or conservative rules apply. 

46. The method of claim 28, wherein a conflict between source peer work groups is 
resolved by selecting from the following rules: 

1 . A liberal policy that picks the highest among the conflicting values; 

2. A conservative policy that picks the lowest among the conflicting values. 

47. The method of claim 28, wherein a conflicts between destination peer work 
groups is resolved by selecting from the following rules: 

1 . A liberal policy that permits access or picks the highest among the conflicting 

values; 

2. A conservative policy that denies access or picks the lowest among the conflicting 
values. 

48. A method of determining connectivity in a communications system between a 
first user at a source and a second user at a destination for one of a plurality of different types of 
communication service, the method comprising: 

providing a plurality of rules for different connections based on different users, 
sources, destinations and types of service, each rule having one or more attributes and at 
least one of the attributes specifying whether a connection is allowed; 

selecting one or more rules based on the first user, second user, source, 
destination and service for the desired connection and determining an enforceable 
operating policy from the combined attributes of the selected rules; 

wherein if the enforceable operating policy allows the desired connection, 
implementing the desired connection in accordance with the enforceable operating 
policy. 
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49. The method of claim 48, wherein the selecting step includes selecting, from 
among a rule set of more general to more specific rules, a more specific rule applicable to the 
desired connection. 

50. The method of claim 49, wherein the selecting step includes selecting a plurality 
of rules applicable to the desired connection, and wherein a value for each one of the combined 
attributes is selected from the more specific rule defining that one attribute. 

5 1 . The method of claim 48, wherein the providing step includes providing a first set 
of outbound rules for the first user and the source, and providing a second set of inbound rules 
for the second user and the destination, and wherein the selecting step includes selecting at least 
one outbound rule from the outbound rule set and at least one inbound rule from the inbound rule 
set, and selecting from among the operating policy attributes of the selected outbound rule and 
selected inbound rule to provide the combined attributes of the enforceable operating policy. 



52. The method of claim 5 1 , wherein attribute values are selected from the group 
consisting of "allowed", "don't care", and "not allowed", and wherein a conflict between attribute 
values in the selected outbound rule and selected inbound rule is resolved by: 

(1) if either value is "not allowed", then the "not allowed" attribute value is chosen; 
20 and 

(2) if either value is "don't care", then the other attribute value is chosen. 

53 . The method of claim 5 1 , wherein attribute values have a range of increasing to 
decreasing values, and wherein a conflict between attribute values in the selected outbound rule 

25 and selected inbound rule is resolved based on a preset bias level wherein: 

(1) if the bias level is "plus", then the greater of the two attribute values is chosen; 

(2) if the bias level is "minus", then the lesser of the two attribute values is chosen. 
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54. The method of claim 5 1 , wherein a conflict between the attribute values of the 
selected inbound rule and selected outbound rule is resolved by choosing the attribute value of 
the outbound rule. 
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